In the Claims: 



Please amend the claims as follows: 

1. (Currently Amended) A method for maximizing group membership comprising: 

a processor in communication with a memory containing information about vertices in a 
graph including a connec t ivi t y coun t ; 

a processor in communication with memory updating , by said processor, the a connectivity 
count of each vertex in athc graph after removing one vertex from said graph, wherein each 
vertex represents a single hardware component, and wherein the connectivity count of a vertex is 
a number of neighbors connected to the vertex , said connectivity count stored in said memory ; 

said processor selecting a vertex with a least sum of connectivity counts of all its 
neighboring vertices from among all vertices having a same least connectivity count; 

said processor removing said selected vertex from the graph; 

said processor returning a grouping of interconnected vertices forming a clique when each 
vertex in said grouping is connected to each other vertex in said grouping; 

for each removed vertex with a connectivity count equaling zero, said processor returning a 
grouping consisting of the removed vertex with a connectivity count equaling zero and all its 
neighboring vertices removed in all previous iterations, said grouping forming a current 
eliminated clique; 

said processor comparing a number of vertices in said current eliminated clique with a 
number of vertices in each previously eliminated and stored clique; and 

said processor storing the current eliminated clique in said memory if the current eliminated 
clique has a size greater than a size of any of previously eliminated and stored clique. 

2. (Previously Presented) The method of claim 1, wherein each vertex represents a node of a 
computer cluster and the clique forms an efficient operating cluster. 
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3. Cancel 



4. Cancel 

5. Cancel 

6. Cancel 

7. (Currently Amended) A system to determine a maximum group membership comprising: 

a processor in communication with a memory containing information about vertices in a 
graph including a connectivity count; 
the graph with at least two vertices; 

a counter to calculate the connectivity count for each vertex in the graph, wherein each 
ver t ex represen t s a single hardware componen t , wherein the connectivity count of a vertex is a 
number of neighbors connected to the vertex; 

said processor to place placement of each vertex in descending order of connectivity based 
on said calculated connectivity count; 

said processor to select a selection of a vertex with a least sum of connectivity counts of all 
its neighboring vertices from among all vertex vertices with a same least connectivity count; 

said processor to remove a removal of said selected vertex from the graph; and 

said memory to store a clique of completely interconnected vertices formed, wherein each 
vertex in the clique is connected to each other vertex in the clique; : 

said processor to form a grouping consisting of a removed vertex with a connectivity count 
equaling zero and all its neighboring vertices removed in previous iterations, said grouping 
presenting a current eliminated clique; 

said processor to perform a comparison between a number of vertices in said current 
eliminated clique with a number of vertices in each previously eliminated and stored cliques; and 

said memory to store a record for the current eliminated clique if the current eliminated 
clique has a size greater than a size of any of previously eliminated and stored clique . 
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8. (Previously Presented) The system of claim 7, wherein each vertex represents a node of a 
computer cluster and the clique forms an efficient operating cluster. 

9. (Previously Presented) The system of claim 7, wherein removal of a vertex from said graph 
with said connectivity count is continuous until the clique of completely interconnected vertices 
is formed. 

10. Cancel 

11. Cancel 

12. (Currently Amended) An article comprising: 

a computer-readable recordable data storage medium; 

a processor in communication with memory containing information about vertices in a graph 
including a connectivity count; 

means in the medium for updating the connectivity for each vertex in the graph, wherein 
each vertex represents a single wherein each ver t ex represen t s a single hardware component , and 
wherein the connectivity count of a vertex is a number of neighbors connected to the vertex; 

means in the medium for placing vertices in decreasing order of connectivity based upon 
said calculated connectivity count of each vertex in said graph; 

means in the medium for selecting a vertex with a least sum of connectivity counts of all its 
neighboring vertices from among all vertices having a same least connectivity count; 

means in the medium for removing said selected vertex from the graph; and 

means in the medium for forming a clique of completely interconnected vertices formed , 
wherein each vertex in the clique is connected to each other vertex in the clique;-: 

means in the medium for returning a grouping consisting of a removed vertex with a 
connectivity count equaling zero and all its neighboring vertices removed in previous iterations, 
said grouping forming a current eliminated clique; 
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means in the medium for comparing a number of vertices in said current eliminated clique 
with a number of vertices in each of previously eliminated and stored clique; and 

means in the medium for storing the current eliminated clique if the current eliminated 
clique has the size greater than the size of any of previously eliminated and stored clique . 

13. Cancel 

14. (Previously Presented) The article of claim 12, wherein said means for removing a least 
connected vertex for removal from a clique in said graph includes comparing a connectivity 
count of said least connected vertex with a number of remaining vertices in the graph. 

15. (Previously Presented) The article of claim 1 2. wherein each vertex represents a node of a 
computer cluster and the clique forms an efficient operating cluster. 

16. Cancel 

17. Cancel 

18. (Previously Presented) The method of claim 1, wherein the step of removing each selected 
vertex from the graph is continuous until the clique of completely interconnected vertices is 
formed. 

19. Cancel 

20. (Currently Amended) The system of claim 7 +9, further comprising said processor 
determining a determination of a maximum clique in said graph by comparing the number of 
completely interconnected vertices left in the graph with the number of vertices in each of the 
stored eliminated cliques. 
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21. Cancel 



22. (Currently Amended) The article of claim _L2 2rb, further comprising means in the medium 
for determining a maximum clique in said graph by comparing the number of completely 
interconnected vertices left in the graph with the number of vertices in each of the stored 
eliminated cliques. 
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